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An error avoiding quantum code is presented which is capa- 
ble of stabilizing Grover's quantum search algorithm against 
a particular class of coherent errors. This error avoiding code 
consists of states only which are factorizable in the computa- 
tional basis. Furthermore, its redundancy is smaller than the 
one which is achievable with a general error correcting quan- 
tum code saturating the quantum Hamming bound. The fact 
that this code consists of factorizable states only may offer 
advantages for the implementation of quantum gates in the 
error free subspace. 



I. INTRODUCTION 

According to a suggestion of Feynman jlj quantum sys- 
tems are not only of interest for their own sake but they 
might also serve for practical purposes. Thus they may 
be used for simulating other quantum systems which are 
less convenient to handle or they may be used for solv- 
ing computational problems more efficiently than by any 
other classical means. Two well known examples demon- 
strating this latter point are Shor's factorization algo- 
rithm |2) and Grover's search algorithm fl. 

Quantum systems which are capable of performing 
quantum algorithms are called quantum computers. So 
far several physical systems have been considered as 
potential candidates for quantum computers, such as 
trapped ions 0] , nuclear spins of molecules 0] or in the 
context of cavity quantum electrodynamics atoms inter- 
acting with a single mode of the radiation field 0. To 
describe the operation of a quantum computer theoreti- 
cally it is advantageous to refrain from a detailed physical 
description of the particular quantum system involved. 
Thus, analogous to the spirit of computer science it is 
more useful to concentrate on those particular aspects 
which are essential for the performance of quantum com- 
putation. On this abstract level a generic quantum com- 
puter consists of m distinguishable smaller quantum sys- 
tems which are frequently chosen as two-level systems 
with basis states |1) and |0), for example. The quan- 
tum information which can be stored in one of these two 
level systems is called a qubit. Thus the state space of 
a generic quantum computer is spanned by the so called 
computational basis which consists of the corresponding 
2 m product states |6 ) = |0 . . . 00), \b{) = |0...01), ... 

|62») = |l...ll). 

A typical quantum computation proceeds in several 
steps. Firstly, the quantum computer is prepared in 
an initial state. Secondly, a certain sequence of unitary 
transformations is performed which are called quantum 
gates and which usually entangle the m qubits. Thirdly, 



the final result is measured. Typically the solution of 
a particular computational problem is obtained with a 
certain probability only. A general quantum algorithm 
takes advantage of an essential feature of quantum the- 
ory, namely the interference between probability ampli- 
tudes and the fact that the dimensionality D of the state 
space of 771 distinguishable qubits increases exponentially 
with the number of qubits, i.e. D — 2 m . One of the best 
known quantum algorithms are the already mentioned 
Shor algorithm (|] and Grover's search algorithm HQ. 
In this latter algorithm a particular sequence of quantum 
gates enables one to find a specific item out of an unsorted 
database much faster than with any other known classi- 
cal mean. This quantum algorithm was already realized 
experimentally for a small number of qubits 

One of the main practical problems one has to over- 
come in the implementation of quantum algorithms are 
non-ideal performances of the quantum gates |9| involved 
or random environmental influences which both tend to 
affect the relevant quantum coherence. To protect quan- 
tum computation against such errors two major strate- 
gies have been proposed recently, namely quantum er- 
ror correction [|l C| — |l 2f| and error avoiding quantum codes 
Quantum error correction rests on the assump- 
tion that nothing is known about the physical origin of 
the errors affecting the quantum computation. Its meth- 
ods may be considered as an extension of classical er- 
ror correction techniques to the quantum domain pT|,^2| . 
The approach of the error avoiding quantum codes is dif- 
ferent. They rest on the assumption that the physical 
origin of the errors which affect the quantum computa- 
tion is known. The main idea of this latter approach is to 
encode the logical information in one of those subspaces 
of the relevant Hilbert space which is not affected by 
the physical interactions responsible for the occurance of 
errors 13 lj] . Both theoretical approaches to error cor- 
rection rest on the concept of redundancy which is also 
fundamental for classical error correcting codes 15 1. Pro- 
vided the physical origin of the errors affecting a quantum 
computation is known it is expected that error avoid- 
ing codes offer more effective means for stabilizing quan- 
tum algorithms. This expectation is based on two facts. 
Firstly, there is no need for control measurements which 
are an essential ingredient for any error correcting code. 
Secondly, usually a smaller number of physical qubits is 
needed for the representation of a given number of logical 
qubits. 

In the subsequent discussion it is demonstrated that 
this is indeed the case. By considering Grover's quan- 
tum search algorithm it is shown that non-ideal pertur- 
bations may be corrected dynamically in an efficient way 
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with the help of an appropriate error avoiding quantum 
code. As a particular example, we discuss coherent errors 
which may arise from systematic detunings of the physi- 
cal qubits of the quantum computer from the frequency 
of the light pulses which realize the required quantum 
gates. It is shown that the corresponding error avoiding 
quantum code with the lowest degree of redundancy is 
more efficient in encoding quantum information than the 
corresponding optimal error correcting code which satu- 
rates the quantum Hamming bound. The proposed error 
avoiding quantum code consists of states only which are 
factorizable in the computational basis. In this respect 
it differs significantly from the recently proposed error 
avoiding code of Ref. jig] , for example, which also in- 
volves entangled states. Such factorizable codes may of- 
fer practical advantages as far as the implementation of 
quantum gates in error avoiding subspaces is concerned. 

The article is organized as follows: In Sec. II basic 
facts about Grover's quantum search algorithm are sum- 
marized. It is demonstrated that for large databases the 
dynamics of this quantum algorithm can be described 
by a two-level Hamiltonian which implies Rabi oscilla- 
tions between the initial state and the search state. In 
Sec. Ill general ideas underlying the construction of error 
avoiding quantum codes are discussed. An efficient error 
avoiding quantum code is presented which is capable of 
stabilizing Grover's algorithm against a particular class 
of coherent errors. The redundancy of this code is dis- 
cussed and compared with the one resulting from error 
correcting codes which saturate the quantum Hamming 
bound. Numerical examples demonstrating the stabiliz- 
ing capabilities of this error avoiding quantum code are 
presented in Sec. IV. 
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FIG. 1. Quantum mechanical version of the classical- XOR 
gate as an example for a quantum gate (CNOT gate): The 
input state \x,y) is mapped onto the output state \x,x © y). 



II. GROVER'S QUANTUM SEARCH 
ALGORITHM 

Consider an unsorted database with N items and a cer- 
tain item xq you are searching for. As a particular exam- 
ple you can imagine a telephone directory with N entries 
and a particular telephone number Xq you are looking for. 
Furthermore, assume that you are given a black box, i.e. 
a so called oracle, which can decide whether an item is 
xq or not. Thus, in mathematical terms you are given a 
Boolean function 



with S a ,b denoting the Kronecker delta function. Usu- 
ally the elements x of the database are assumed to be 
described by the N integers between zero and N — 1. As- 
suming that each application of the oracle requires one 
elementary step a classical random search process will 
require N — 1 steps in the worst case and one step in 
the best possible case. Thus, on the average a classi- 
cal algorithm will need N/2 steps to find the searched 
item xq. It has been shown by Grover |3j that with the 
help of his quantum search algorithm this task can be 
performed in 0(y/~N) steps with a probability arbitrarily 
close to unity. The basic idea of this quantum algorithm 
is to rotate the initial state of the quantum computation 
in the direction of the searched state \xq) by a sequence 
of unitary quantum versions of the oracle. It will become 
apparent from the subsequent discussion that apart from 
Hadamard transformations the dynamics of this rotation 
are analogous to a Rabi oscillation between the initially 
prepared state and the searched state |xo). It has been 
shown by Zalka |l6| that Grover's quantum search algo- 
rithm is optimal. 



A. Characteristic gate sequence of Grover's search 
algorithm 

In Grover's quantum search algorithm every element 
of the database is represented by a state of the computa- 
tional basis of the quantum computer. Thus a database 
which is represented by m qubits has N — 2 m distin- 
guishable elements. The state |0..0110..0) of the compu- 
tational basis, for example, corresponds to the element 

0. .0110..0 of the database in binary notation. The quan- 
tum oracle Uf is determined completely by the Boolean 
function of Eq.(Q) and is represented by a quantum gate, 

1. e. by the unitary and hcrmitian transformation 



Uf : \x, a) — ► \x, f(x) a). 



(2) 



Thereby \x) is an arbitrary element of the computational 
basis and |o) is the state of an additional ancilla qubit 
which is discarded later. The symbol © denotes addition 
modulo 2. This unitary form of the oracle depends on the 
Boolean function f(x). As far as complexity estimates 
are concerned it is assumed that this unitary transfor- 
mation requires one elementary step. This assumption is 
analogous to the complexity estimate of the correspond- 
ing classical version of this search problem. 
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FIG. 2. Schematic representation of the quantum oracle 
Uf. For f(x) = x this quantum gate reduces to the CNOT 
gate of Fig{i} for \a) = \a ) = l/%/2 (|0}-|1)) it results in the 
conditional phase inversion I xo of Eq.^ needed in Grover's 
algorithm. 

For the subsequent discussion it is important to note 
that the elementary rotations in the direction of the 
searched quantum state |xo) which are the key ingre- 
dient in Grover's algorithm can be performed with the 
help of this unitary oracle. Thus such a rotation can be 
performed without explicit knowledge of the state |xo). 
Its implicit knowledge through the values of the Boolean 
function f{x) is already sufficient. For large values of N it 
turns out that the number of elementary rotations needed 
to prepare state \xq) is 0{yN). To implement such an 
elementary rotation from the initial state |s) = |0...0), for 
example, towards the final state \xq) two different types 
of quantum gates are needed, namely Hadamard gates 
and controlled phase inversions. 

A Hadamard gate is a unitary one-qubit operation. It 
produces an equal weighted superposition of the two basis 
states according to the rule 
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or in matrix notation 
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A m-qubit Hadamard gate 7f ( 2 ™) is defined by the m- 
fold tensor product, i.e. = ®...®H<- 2 \ Thus, 

for two qubits, for example, H ( 2 > is represented by the 
matrix 




(5) 



The Hadamard transformation is hermitian and unitary. 
An arbitrary matrix element H\ ■ of a Hadamard trans- 



formation may be written in the general form 

1 



H 



(2 m ) 



= (-l) l0J . 



(0) 



Thereby i and j denote binary numbers and the multi- 
plication is bitwise modulo 2, i.e. for i = 1, j = 3 



and m 



2, one obtains H 



(4) 
1,3 



(l/2)(-l)(° 1011 ) 



l/2)(-l)(° 1+1 - 1 ) = -1/2. It has been shown by Grover 
that this Hadamard transformation can be replaced 
by any other unitary one-qubit operation. 

The remaining quantum gates needed for the imple- 
mentation of the necessary rotation are controlled phase 
inversions with respect to the initial and searched states 
\s) = |0...0) and \xq). A controlled phase inversion with 
respect to a state \x) changes the phase of this particu- 
lar state by an amount of 7r and leaves all other states 
unchanged. Thus the phase inversion I s with respect to 
the initial state \s) is defined by 



Is\s) = ~\s), 

I s \x) = \x) (x ^ s). 



(7) 



For two qubits, for example, its matrix representation is 
given by 



I* = 



-10 
10 
10 
1 



(8) 



The controlled phase inversion I Xo with respect to the 
searched state |xo) is defined in an analogous way. As 
state |xo) is not known explicitly but only implicitly 
through the property /(xo) = 1 this transformation has 
to be performed with the help of the quantum oracle. 
This task can be achieved by preparing the ancilla of the 
oracle of Eq.(|) in state \a ) = l/v^(|0) - |1)). As a 
consequence one obtains the required properties for the 
phase inversion I Xo , namely 

\xj(x)®a a ) = \x 1 0®a ) (9) 
= 1/V2(\x, 0) — \x, 1)) = \x, ao) for x ^ x , 

\x,f(x) 8 ao) = \x, 1 ffi Oo) 

= 1/V2(|x, 1) - \x, 0)) = -|a;,ao) for x = x a . 

One should bear in mind that this controlled phase in- 
version can be performed with the help of the quantum 
oracle of Eq. (||) only without explicit knowledge of state 
|ar >. 

Grover's algorithm starts by preparing all m qubits of 
the quantum computer in state \s) = |0...0). An ele- 
mentary rotation in the direction of the searched state 
\x$) with the property f(xg) = 1 is achieved by the gate 
sequence 



Q 



-I, ■ 



(10) 



In order to rotate the initial state \s) into state |a;o) one 
has to perform a sequence of n such rotations and a final 
Hadamard transformation at the end, i.e. 



\f)=HQ n \s). 



(11) 
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The effect of the elementary rotation Q is demonstrated 
in Fig.|| for the case of three qubits, i.e. m = 3. The 
first Hadamard transformation H^ 2 > prepares an equally 
weighted state. The subsequent quantum gate I Xo in- 
verts the amplitude of the searched state |xo) = |H1). 
Together with the subsequent Hadamard transformation 
and the phase inversion I s this gate sequence Q ampli- 
fies the probability amplitude of the searched state | 111). 
In this particular case an additional Hadamard trans- 
formation finally prepares the quantum computer in the 
searched state 1 1 1 1) with a probability of 0.88. 
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1000 1001 1010 - 1011.. I100> 1101:- II "1 ■ 1111. 



(c) 



-innnnnnn , 



I0O0- 1001 - 1010? 1011:. I100> I 



(e) 



I II 




I000. 1001; I010> I011> I100> 1101. 1110. 111 



FIG. 3. Amplitude distributions resulting from the vari- 
ous quantum gates involved in Grover's quantum search al- 
gorithm for the case of three qubits: The quantum states 
which are prepared by these gates are (a) \s) = 000} , 
(b) H^\s), (c) I X0 H^\s), (d) H^I X0 H^\s), (e) 
-I s H^I X0 H^\s), (f) -H^I s H^I X0 H^\s). The 
searched state |xo) entering the Boolean function of Eq.([j]) is 
assumed to be state 1 1 1 1) . 

In order to determine the dependence of the ideal num- 
ber of repetitions n on the number of qubits m it is con- 
venient to analyze the repeated application of the gate 
sequence Q according to Eq.(ll) in terms of the two 
states |s) and \v) = H^ ms> \xo) whose overlap is given 
by e = (s\v) = (s\H^ m ^ \x ) = I-" 1 ' 2 for m qubits. It is 
straightforward to show that the unitary gate sequence 
Q preserves the subspace spanned by these two states j| , 



Q 



I -At 2 2e 
-2e 1 



(12) 



Thus Q acts like a rotation in the plane spanned by 
states \s) and \v). The angle of rotation is given by 
ip = arcsin(2evl — ?). 




FIG. 4. Q is a rotation in the subspace spanned by states 
\s) and \v). 
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After j iterations the amplitude of state \v) is given by 



sin [(2j + l)e] 



(13) 



Therefore, the optimal number n of repetitions of the 
gate sequence Q is approximately given by 



1 7T 



4 arcsin (2-" l /2) 2 4 



^ (2 m > 1). (14) 



B. Hamiltonian representation of Grover's algorithm 



If the database contains many elements, i.e. N = 
e~ 2 3> 1, the repeated application of the elementary ro- 
tation which is essential for Grover's search algorithm 
can be described by a Hamiltonian quantum dynamics. 
The elementary rotation Q can be approximated by the 
relation 



Q = 1 - r i/KR G {e) + 0(e 2 
which involves the Hamiltonian 



H G = 2te- (\v)(s\-\s){v\). 

T 



(15) 



(16) 



The elementary time r might be interpreted as the phys- 
ical time required for performing the elementary rotation 
Q. The Hamiltonian of Eq. (|l6|) describes the dynamics 
of a quantum mechanical two level system whose degen- 
erate energy levels |s) and \v) are coupled by a time- 
independent perturbation. In lowest order of e these 
degenerate energy levels are orthogonal. The resulting 
oscillations between these coupled energy levels are char- 
acterized by the Rabi frequency £1 = 2(s\v)/t. Corre- 
spondingly, the repeated application of the elementary 
rotation Q can be determined with the help of Trotter's 
product formula p7|, namely 



Q n = (-I s ■ -ff (2TO) • I X0 ■ if( 2m )) n = 

cxpf-^H G • rn\ + 0(e 2 n). 



(17) 
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Thus, in the framework of this Hamiltonian description 
applying the elementary rotation Q n times is equivalent 
to a time evolution of the effective two-level quantum sys- 
tem over a time interval of magnitude nr. This Hamil- 
tonian description demonstrates that the physics behind 
Grover's quantum search algorithm is the same as the 
physics governing the Rabi oscillations between degen- 
erate or resonantly coupled energy eigenstates. As the 
errors entering Eq.(|l7|) are of order 0(e 2 n) this Hamil- 
tonian description is applicable only as long as e 2 n = 
n/2 m <C 1. Thus for a given size of the database it is 
valid only as long as the number of iterations is suffi- 
ciently small, i.e. n <C 2 m . However, as Grover's search 
algorithm needs approximately (7r-\/2™/4) steps to find 
the searched item the main condition which restricts the 
validity of this Hamiltonian description is a large size of 
the database, i.e. e 2 = 1/N <C 1. 
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FIG. 5. The probability of being in state \xo) after n = t/r 
iterations of Grover's quantum search algorithm for three 
qubits: the ideal dynamics according to the Hamiltonian 
time evolution characterized by Eqs.(|l(|) and ([L7|) (dashed 
line); the non-ideal case of coherent errors as characterized 
by Eqs. @, @ and (Jj]| (solid line) with detunings 
wi = 0.5 (s\v)/t, lu 2 = 0.3 {s\v)/t, lu 3 = 0.2 {s\v)/t. 



C. An example of coherent errors 

So far we have been concentrating on the ideal dynam- 
ics of Grover's quantum search algorithm. However, in 
practical applications it is very difficult to realize this 
search algorithm in an ideal way. Usually the ideal dy- 
namics are affected by numerous perturbations. Physi- 
cally one may distinguish two different kinds of errors, 
namely incoherent and coherent ones. Typically incoher- 
ent perturbations originate from a coupling of the phys- 
ical qubits of a quantum computer to an uncontrollable 
environment. As a consequence the resulting errors are 
of a stochastic nature. Coherent errors may arise from 
non-ideal quantum gates which lead to a unitary but non- 
ideal time evolution of the quantum algorithm. A simple 
example of this latter type of errors are systematic de- 
tunings from resonance of the light pulses with which 



the required quantum gates are realized on the physical 
qubits. In the Hamiltonian formulation of Grover's algo- 
rithm such systematic detunings may be described by a 
perturbing Hamiltonian of the form 



tiuj i<j 



(i) 



(18) 



In Eq.(|18[) it has been assumed that Grover's quantum 
algorithm is realized by m qubits and that the i-th qubit 
is detuned with respect to the ideal transition frequency 
by an amount u>i. The Pauli spin-operator of the i-th 

(i) 

qubit is denoted a z . In the presence of these systematic 
detunings and for a large number of qubits the dynamics 
of Grover's algorithm are described by the Hamiltonians 
of Eqs.© and @. 

In order to obtain insight into the influence of this type 
of coherent errors the performance of Grover's algorithm 
under repeated applications of the elementary rotation Q 
is depicted in Fig. [|. The dynamics of the ideal Grover 
algorithm are depicted by the dashed line for the case 
of three qubits, i.e. m — 3. The Rabi oscillations with 
frequency £1 — 2(v\s)/t are clearly visible. The solid 
line shows the probability of observing the quantum com- 
puter in state \xq) in a case in which all the qubits are 
detuned from their ideal resonance frequency. One no- 
tices the deviations from the ideal behaviour. Due to the 
coherent nature of the errors the time evolution of the 
non-ideal algorithm exhibits revival phenomena Jl8[ . 



III. ERROR AVOIDING QUANTUM CODES 

In general there are two different strategies for correct- 
ing errors in quantum information processing. If nothing 
is known about the physical origin of the errors affect- 
ing a qubit one can use general quantum error correct- 
ing schemes. They may be viewed as generalizations of 
classical error correction techniques to the quantum do- 
main jpO - 12 1 . Typically they involve a suitably chosen 
quantum code and a sequence of quantum measurements. 
This code has to map all possible states which may re- 
sult from arbitrary environmental influences onto orthog- 
onal states. According to basic postulates of quantum 
theory these orthogonal quantum states can be distin- 
guished and based on the result of a control measure- 
ment one may restore the original quantum state. So 
far these general techniques have been applied mainly to 
the stabilization of static quantum memories ]l9| . It is 
still an open question whether these general methods are 
also useful and efficient for the dynamical stabilization of 
quantum algorithms. 

The second possible error correction strategy which 
seems to be well adopted also for stabilizing quantum 
algorithms is based on error avoiding quantum codes 
[0,[L4|. However, these latter methods are applicable 
only, if the physical origin of the errors is known. The 
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main idea is to encode the quantum information in those 
subspaces of the Hilbert space which are not affected by 
the errors. This aim is achieved by restricting oneself 
to degenerate eigenspaces of the relevant error operators. 
Thus, in the special case of a single error operator, say 
E, the basis states {|"0i)} of such an error free subspace 
have to fulfill the relation 



E|^) = c 



(19) 



In the above mentioned example of coherent errors which 
may affect Grover's algorithm this error operator is given 
by the Hamiltonian of Eq.(|l8|), i.e. E = H^. It is cru- 
cial for the success of an error avoiding code that the 
eigenvalue c of Eq. (|l9|) does not depend on the states be- 
longing to the error free subspace. This implies that all 
possible elements of the error free subspace of the general 
form c^l^i) are affected by the error operator in the 
same way, i.e. 



E(J>Wi» = C £>#*)). 



(20) 



It is apparent that a non-trivial error avoiding code is 
possible only, if the eigenspace of the error operator E is 
degenerate. 



A. An error avoiding quantum code stabilizing 
coherent errors 

As an example for an error avoiding quantum code let 
us consider the case of coherent errors which may affect 
Grover's quantum algorithm and which can be charac- 
terized by the Hamiltonian of Eq. ( |l8| ) . In the simple 
case of equal detunings, i.e. u>\ = ... = u) m = ui, the error 
operator E reduces to the form 



(21) 



It is easy to find highly degenerate error free subspaces 
of this error operator. All states with a fixed number 
of ones and zeroes constitute a degenerate eigenspace of 
H e . For an even number of qubits it is possible to find 
an error avoiding subspace with eigenvalue c = so that 



(H G +H e ) |V>> =H G M 



(22) 



for all elements of this subspace. For this purpose one 
is looking for quantum states with zero total spin. For 
four qubits, for example, this subspace is defined by the 
basis vectors |0011>, |0101>, |0110>, |1001), jlOlO), jllOO) 
and involves all states with the same number of zeros 
and ones. Four of these states may be used as a basis for 
the state space of two logical qubits. For these eigenstates 
the error Hamiltonian H e maps onto zero, e.g. 



H e |0011> = huj ^ l) |0011) = ^(1+1-1-1)10011) = 0. 

»=i 



This particular error avoiding code works ideal for equal 
detunings of all qubits from resonance. It is formed by 
quantum states which factorize in the computational ba- 
sis. So it is expected that in this error free subspace 
the encoding of quantum information and the implemen- 
tation of quantum gates is considerably easier than in 
cases in which the error avoiding codes involve entangled 
quantum states. 



B. Implementation of quantum gates in an error free 
subspace 

To realize a quantum algorithm in an error free sub- 
space one has to implement the necessary quantum gates 
in such a way that they do not mix the error free sub- 
space with its orthogonal complement [^0| . Consider two 
logical qubits, for example, which are encoded by four 
physical qubits. For this purpose one may choose the 
states |0011), |0101), |0110), |1001) which have been men- 
tioned in the previous subsection. This error avoiding 
code works ideal for stabilizing Grover's algorithm with 
respect to the error operator H e of Eq.(|2~l|) provided it 
is possible to realize the required unitary transforma- 
tions, namely Hadamard transformations and the con- 
trolled phase inversions. 

Consider as an example a Hadamard transformation 
which acts in a two dimensional error avoiding subspace 
of this kind. Thus it is assumed that the two basis states 
of this error avoiding code are given by 1 01) and |10) and 
that they involve two physical qubits. Thus, we are look- 
ing for a transformation which performs the mappings 



|01> -> 1/V2(|01) + |10)), 
|10} -> 1/V2(|01) - |10» 



(23) 



and which does not mix the subspace spanned by 1 01) 
and 1 10) with the orthogonal space spanned by the basis 
states 1 00) and |11). In matrix notation we are looking 
for a unitary matrix of the form 



(24) 



with * denoting arbitrary entries which ensure unitar- 
ity. Such a transformation can be achieved by the 
gate sequence CNOT 2l {l ® H^)CNOT 2 i with = 
—icryH^ 2 '. Thereby CNOT21 is a controlled-not oper- 
ation with the first qubit as the target and the second 




qubit as the control qubit and o~ y is the Pauli Matrix. 
Thus in matrix notation this relation yields 
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(25) 



Obviously the final result does not mix the error avoid- 
ing subspace with its orthogonal complement. But in the 
intermediate steps such a mixing takes place. However, 
for practical purposes it is enough to ensure that the 
time spent by the quantum computer in the orthogonal 
complement of the error avoiding subspace is sufficiently 
small so that the resulting errors can be neglected for all 
practical purposes. Under these circumstances it is ex- 
pected that the implementation of quantum algorithms 
in error avoiding subspaces is a powerful tool for stabi- 
lizing quantum codes. 



C. Code size of error avoiding quantum codes 

In order to estimate the redundancy which has to be 
introduced for stabilizing a quantum algorithm by an er- 
ror avoiding quantum code let us consider the particular 
example of Sec. IIIA in more detail. It has been argued 
that in the case of coherent errors which can be charac- 
terized by the Hamiltonian of Eq. an error avoiding 
quantum code can be constructed from basis states with 
equal numbers of ones and zeroes. In order to minimize 
the redundancy it is desirable to maximize the dimen- 
sion of the resulting error avoiding subspace. If one starts 
with to physical qubits the dimension D(m, q) of the cor- 
responding error avoiding subspace with q qubits in state 
|1) and (to — q) qubits in state |0), for example, is given 
by 



D(m,q) = 



q\(m — q)\ 



(26) 



From elementary properties of binomial coefficients it is 
clear that D(m, q) is maximum for q = to/2. Thus for an 
even number of qubits to the largest possible dimension 
of the resulting error avoiding subspace is given by 



D(m, to/2) 



[(to/2)!P 

Thus, in this case it is possible to encode 



(to>1). (27) 



I = log 2 D(m, to/2) 



/ 2/ir (m> 1) 



(28) 



logical qubits with to physical ones. It is instructive to 
compare the redundancy of this error avoiding code as 
described by Eq.(|28|) with the ones resulting from gen- 
eral error correcting quantum codes which saturate the 
quantum Hamming bound ]l5| , ^H . If one wants to cor- 
rect arbitrary errors of maximum length t with a general 
error correcting quantum code the number of physical 



and logical qubits to and I have to fulfill the so called 
quantum Hamming bound |10j]l5|j2l|, i.e. 



r=0 



< 2 r 



(29) 



This inequality reflects the fact that in a general error 
correcting quantum code the action of different error op- 
erators onto any of the logical qubits must lead to or- 
thogonal quantum states. The dimension of the result- 
ing Hilbert space as described by the left hand side of the 
inequality (£9[) has to be smaller than the dimension of 
the Hilbert space of all physical qubits. Thus the number 
of logical qubits obtainable by a general error correcting 
code which is capable of correcting all possible errors of 
maximum length one, i.e. t = 1, cannot be larger than 



/> = to — log 2 (3m +1). 



(30) 



Comparing Eq.(f28j) with Eq.(J30|) one realizes that the 
redundancy of this particular error avoiding quantum 
code is smaller than the one resulting from saturating 
the Hamming bound with a general error correcting code 
capable of correcting errors of maximum length one, i.e. 



l-l- 



^og 2 m 



log 2 ^I > (m» 1). (31) 



However, this reduction of redundancy is based on the 
fact that the error avoiding code obeying Eq.(^8|) can 
stabilize errors only which are described by the Hamilto- 
nian of Eq.(|U). Usually more general errors cannot be 
corrected with this code. 
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FIG. 6. Maximum number of logical qubits / versus num- 
ber of physical qubits m for the error avoiding quantum codes 
which are capable of stabilizing the error operator of Eq.(pl|) 
(diamonds) (compare with Eq.(p8|)), The corresponding rela- 
tion £>(m) of Eq.(po|) characterizing the quantum Hamming 
bound is indicated by stars. 



IV. NUMERICAL EXAMPLES 

In the previous section we have developed an error 
avoiding quantum code which is capable of correcting co- 
herent errors. These errors were assumed to be caused by 
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systematic detunings of the physical qubits of the quan- 
tum computer from the frequency of the laser pulses im- 
plementing the action of the quantum gates. This error 
avoiding quantum code works perfect provided all phys- 
ical qubits are detuned from the frequency of these laser 
pulses by the same amount. However, in realistic situa- 
tions this case is scarcely realized. For the realistic as- 
sumption of unequal detunings in general the eigenstates 
of are non-degenerate so that it is not possible to con- 
struct a perfect error avoiding quantum code. Therefore 
the practical question arises whether the presented error 
avoiding quantum code of Sec. Ill is still useful for stabi- 
lizing quantum algorithms against arbitrary systematic 
detunings. 
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FIG. 7. Probability of finding the quantum computer in the 
searched state \xo) after n — t/r iterations: ideal dynamics 
without detunings for 6 qubits(dashed line), with detunings 
and without error avoiding encoding for 8 qubits(dotted line) , 
with detunings and with error avoiding encoding using 8 phys- 
ical qubits which can encode the quantum information of 6 
logical qubits (solid line). For the latter two cases the magni- 
tude of the detunings un of the 8 qubits which determine the 
error operator of Eq.(jL8|) are given by UiT/(v\s) = 0.92065, 
1.1436, 0.71449, 1.39566, 1.29707, 0.70149, 1.19195, 1.00343. 

The dynamics of Grover's algorithm in the presence of 
arbitrary detunings are depicted in Fig. [?]. The dashed 
line represents the ideal dynamics in the absence of de- 
tunings for the case of 6 qubits as evaluated from the 
Hamiltonian of Eq. ([IB]) . The characteristic Rabi oscilla- 
tions are clearly apparent. The corresponding dynamics 
for 8 qubits in the presence of arbitrarily chosen detun- 
ings are depicted by the dotted line in Fig.0. It is appar- 
ent that in this case a quantum search for state \xo) is 
not successful at all. However, as apparent from the solid 
line of Fig. ^ encoding the quantum information by the 
error avoiding code of Sec. Ill improves the performance 
considerably. Despite the fact that this error avoiding 
code has not been designed for these detunings it almost 
succeeds in finding the searched quantum state |i£o) after 
a number of iterations which is close to the ideal case 
(compare with Eq.(|T^)). 



In order to obtain more insight into the stabilizing 
properties of this error avoiding code let us investigate 
the probability of success in the presence of arbitrary de- 
tunings in more detail. For this purpose we consider 8 
physical qubits whose detunings oji are distributed ran- 
domly according to a normal distribution. According to 
Fig.^ these 8 physical qubits are capable of encoding 6 
logical qubits. In Fig. |8J the average value of the maxi- 
mum probability of finding the quantum computer in the 
searched state |xo) is depicted for various values of the 
variance of the randomly chosen detunings. The lower se- 
quence of dots (stars) refers to Grover's algorithms with- 
out error avoiding encoding and the upper sequence of 
points (diamonds) refers to error avoiding encoding ac- 
cording to Sec. III. It is apparent that error avoiding 
encoding is very successful as long as the differences be- 
tween the detunings of the qubits is sufficiently small. 
Only in extreme cases in which these differences become 
comparable to the typical magnitudes of the detunings 
this type this error avoiding code is no longer capable of 
stabilizing Grover's algorithm in a satisfactory way. 
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FIG. 8. Average maximum probability of success for 
Grover's algorithm with 8 qubits in the presence of randomly 
chosen detunings: with error avoiding encoding according to 
Sec. Ill (diamonds); without error avoiding encoding (stars). 
The detunings u>i of the 8 physical qubits were chosen ran- 
domly according to a normal distribution with mean value 
u3 — 0.5{v\s) /t. The corresponding variance a of these de- 
tunings is plotted on the x-axis in units of the mean value to. 



V. SUMMARY AND CONCLUSIONS 

It has been demonstrated that error avoiding quantum 
codes may offer efficient methods for stabilizing quantum 
codes dynamically against those types of errors whose 
physical origin is known. As a particular example we 
discussed the stabilization of Grover's quantum search 
algorithm against coherent errors which may arise from 
systematic detunings of the physical qubits from the fre- 
quency of the light pulses implementing the quantum 
gates. Though originally the error avoiding quantum 
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code has been constructed for the special case of equal 
detunings of all the qubits it has been shown that it 
is also capable of stabilizing this quantum algorithm in 
other cases to a satisfactory degree. The proposed er- 
ror avoiding quantum code consists of quantum states 
only which are factorizable in the computational basis. 
This may offer advantages as far as the implementation 
of the necessary quantum gates in this error free sub- 
space is concerned. Furthermore, this quantum code has 
also other noteworthy properties, such as a redundancy 
which is lower than the one of an optimal error correcting 
quantum code saturating the quantum Hamming bound. 
Though the stabilizing ability of error avoiding quantum 
codes has been demonstrated for one particular quantum 
code and one particular class of coherent errors only it is 
expected that similar capabilities are also found in more 
general cases which may also involve incoherent errors. 
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